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DETAILED ACTION 



1. This Office Action is in response to the Appeal Brief filed on 12/15/2003. 

2. The finality of the last Office Action is withdrawn. 

3. Claims 1 - 18 are rejected with new grounds of rejection 



Claim Rejections - 35 USC §102 

4. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date of application for patent in the United States. 

5. Claims 1, 3 - 5, and 7 are rejected under 35 U.S.C. 102(b) as being anticipated by 
Kamiyama et al., U.S. Patent 5,991,868 (hereinafter referred to as Kamiyama). 

In regard to claim 1: 

Kamiyama discloses an apparatus for conditional branching comprising: 

"a sequencer executing a plurality of program instructions, one or more of said program 
instructions including a conditional branch instruction, said conditional branch 
instruction specifying a branch condition address and a conditional instruction, n 

Kamiyama discloses a sequence of instructions (inherent in an instruction based 

architecture) including a conditional branch (Figure 6), a branch unit (Figure 6, item 107) that 

selects flags read out of a memory, then that flag is used to determine a branch condition 

(column 6, lines 49 - 67). 

"a branch unit comprising a programmable flag selection memory, a plurality of first flag 
selectors, each first flag selector presenting a flag from a plurality of available flags 
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based upon contents in said flag selection memory, a second flag selector accepting a 
plurality of said flags and selecting one of said flags to present as a branch flag based 
upon said branch condition address, said branch flag indicating to said sequencer 
whether to branch according to said conditional instruction. " 

Kamiyama discloses a branch unit (Figure 6) comprising a flag selection memory (see 
ref. 106); a plurality of first flag selectors (column 4, lines 39 - 47) each selector presenting a 
flag from a plurality of available flags (see Figure 6, ref, 6-1 through 6-4); a second flag selector 
accepting the plurality of flags and (Figure 6, judging unit; column 4, lines 48 - 56) selecting one 
as a branch flag based upon a branch condition address (see Figure 7 B; column 5, lines 35 - 49). 
A determination to branch or not is then resolved. 
In regard to claim 3, incorporating the rejection of claim 1: 

"...said flag selection memory comprising a plurality of programmable registers. " 

Kamiyama discloses a program status word, composed of 2 flag groups (multiple 
registers, see Figure 6 and columns, lines 19 - 33). 
In regard to claims 4 and 5, incorporating the rejection of claim 1 : 

"...said first flag selectors comprising a multiple input, single output multiplexer. " 

*. ..said second flag selector comprising a multiple input single out multiplexer. " 

Kamiyama discloses first flag selectors comprising a multiple input and single output 
multiplexer (e.g., Figure 6 flag groups 6-1 to 6-4 selecting one out of two); and a second flag 
selector comprising a multiple input and single out multiplexer (e.g., Figure 6 judging unit 
selecting one out of four). 

In regard to claim 7, incorporating the rejection of claim 1: 

"... wherein said branch address comprises a plurality of bits in said conditional branch 
instruction. " 
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Kamiyama discloses a branch address comprising a plurality of bits in a conditional 
branch instruction (e.g., Figure 7B). 



Claim Rejections - 35 USC §103 

6. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this tide, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

7. Claims 2 and 6 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Kamiyama et al., U.S. Patent 5,991,868 in view of Asakawa et al., U.S. Patent 5,408,620 
(hereinafter referred to as Asakawa). 

In regard to claim 2, incorporating the rejection of claim 1: 

". . . further comprising a plurality of said branch units and further comprising an operator 
that accepts a respective plurality of said branch flags and logically combines said 
branch flags to create a branching bit, said branching bit indicating whether said 
sequencer is to branch according to said conditional instruction. " 

Kamiyama teaches a sequence of instructions (inherent in an instruction based 

architecture) including a conditional branch (Figure 6), a branch unit (Figure 6, item 107) that 

selects flags read out of a memory, then that flag is used to determine a branch condition 

(column 6, lines 49 - 67), but Kamiyama does not teach a plurality of branch instruction units 

comprising an operator logically combining branch flags to create a branch bit. Asakawa, 

however, teaches multiple branch instruction units (column 2, lines 50 - 56), and a circuit for 
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processing conditional branching instructions that uses a multiple input logical AND as an 
operator (column 5, line 49 to column 6, line 54; Figure 7, item 132). Therefore, it would have 
been obvious to one skilled in the art at the time the invention was made to modify the 
conditional branch teaching of the Kamiyama invention with the teaching of Asakawa to operate 
multiple branching units, and to provide an operator accepting multiple flags and logically 
combining, because the modification enhances the Kamiyama invention to produce a branching 
bit indicating a certain condition to by resolving multiple branch conditions in deciding whether 
or not to branch as taught by Asakawa (Abstract) 
In regard to claim 6, incorporating the rejection of claim 2: 

. .said operator comprising a multiple input logical AND operator. " 
Kamiyama teaches a sequence of instructions (inherent in an instruction based 
architecture) including a conditional branch (Figure 6), a branch unit (Figure 6, item 107) that 
selects flags read out of a memory, then that flag is used to determine a branch condition 
(column 6, lines 49 - 67), but Kamiyama does not explicitly reference a multiple input logical 
AND operator. However, Asakawa discloses the branch selection logic that contains an AND 
operator to select from the multiple branch units (Asakawa: Figure 7, item 132). Therefore, it 
would have been obvious to one skilled in the art at the time the invention was made to combine 
the conditional branch teaching of the Kamiyama invention with the teaching of Asakawa to 
operate multiple branching units, and to provide an operator accepting multiple flags and 
logically combining with AND logic, because the combination enhances the Kamiyama 
invention to produce a branching bit indicating a certain condition to by resolving multiple 
branch conditions in deciding whether or not to branch as taught by Asakawa (Abstract) 
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8. Claim 8 is rejected under 35 U.S.C. 103(a) as being unpatentable over Kamiyama et al., 
U.S. Patent 5,991,868 in view of Khim Yeoh e et al., U.S. Patent 5,274,770 (hereinafter referred 
to as Khim). 

In regard to claim 8, incorporating the rejection of claim 1: 

". . . further comprising a b InotO bit in said conditional branch instruction directing said 
sequencer whether it is to branch on a one or a zero of said branch flag. " 

Kamiyama discloses a conditional branch instruction, but does not disclose a direction to 

the sequencer whether it is to branch on a one or a zero. However, Khim discloses that execution 

of an instruction can be modified by a bit in a flag register wherein the instruction branches on 

the condition represented by a register (column 2, lines 9-14). Therefore, it would have been 

obvious to one skilled in the art at the time the invention was made to combine the branch 

judging teaching of the Kamiyama invention with the teaching of Khim, because the 

combination provides the Kamiyama invention with the means to direct the sequencer to a 

branch/no branch on a condition specified by a bit representation as taught by Khim allowing 

greater control over the branching function. 



9. Claims 9 - 1 1 are rejected under 35 U.S.C. 103(a) as being unpatentable over Kamiyama 
et al., U.S. Patent 5,991,868 in view of Asakawa et al., U.S. Patent 5,408,620 (hereinafter 
referred to as Asakawa), and further in view of Khim Yeoh e et al., U.S. Patent 5,274,770 
(hereinafter referred to as Khim). 
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In regard to claim 9, incorporating the rejection of claim 2: 

"... further comprising a blnotO bit in said conditional branch instruction directing said 
sequencer whether it is to branch on a one or a zero of said branch flag. " 

Kamiyama teaches a sequence of instructions (inherent in an instruction based 
architecture) including a conditional branch (Figure 6), a branch unit (Figure 6, item 107) that 
selects flags read out of a memory, then that flag is used to determine a branch condition 
(column 6, lines 49 - 67), but neither Kamiyama nor Asakawa teaches a direction to the 
sequencer whether it is to branch on a one or a zero. However, Khim discloses that execution of 
an instruction can be modified by a bit in a flag register wherein the instruction branches on the 
condition represented by a register (column 2, lines 9 - 14). Therefore, it would have been 
obvious to one skilled in the art at the time the invention was made to combine the branch 
judging as taught by Kamiyama with the teaching of Asakawa operating multiple branching 
units, and to provide an operator accepting multiple flags and logically combining then, modified 
with Khim, because the combination provides the Kamiyama/ Asakawa combination with the 
means to direct the sequencer to a branch/no branch on a condition specified by a bit 
representation as taught by Khim allowing greater control over the branching function. 
In regard to claim 10, incorporating the rejection of claim 9; and 
In regard to claim 11, incorporating the rejection of claim 10: 

". . . further comprising a dual input selector accepting said branching bit and an inverse 
of said branching bit, said blnotO bit operating on said dual input selector. n 

". . . wherein said dual input selector is a dual input single output multiplexer " 
In reference to claims 10 and 1 1, official notice is taken that a dual input, single output 
selector/multiplexer is well known in the art with inputs arranged in various configurations. 
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10. Claims 15 and 18 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Kamiyama et al., U.S. Patent 5,991,868 in view of Ochiai et al., U.S. Patent 4,742,466 
(hereinafter referred to as Ochiai). 
In regard to claim 15: 

"a compiler for converting source code including one or more conditional branch 
instructions into object code, the compiler assigning values for a branch condition 
address and values for a flag selection memory, " 

Kamiyama teaches a sequencer and a conditional branching unit for executing program 
instructions. Although compiling is not explicitly addressed in the invention, source code is 
inherently compiled in the Kamiyama invention in order to be executed. However, Ochiai 
teaches a compiler that converts source code including conditional branch instructions including 
an address and a flag (column 2, line 63 to column 3, line 12). Therefore, it would have been 
obvious to one skilled in the art at the time the invention was made to combine the compiler as 
taught by Ochiai with the sequencer and branching unit as taught by Kamiyama in order to create 
the object code that is processed in the sequencing and conditional branching system. 

"a sequencer executing said object code comprising one or more of said conditional 
branch instructions, each said conditional branch instruction specifying a branch 
condition address and a conditional instruction, " 

Kamiyama discloses a sequence of instructions (inherent in an instruction based 
architecture) including a conditional branch (Figure 6), a branch unit (Figure 6, item 107) that 
selects flags read out of a memory, then that flag is used to determine a branch condition 
(column 6, lines 49 - 67). 
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"a branch unit comprising a programmable flag selection memory, a plurality of first flag 
selectors, each first flag selector presenting a flag from a plurality of available flags 
based upon contents in said flag selection memory, a second flag selector accepting a 
plurality of said flags and selecting one of said flags to present as a branch flag based 
upon said branch condition address, said branch flag indicating to said sequencer 
whether to branch according to said conditional instruction. " 

Kamiyama discloses a branch unit (Figure 6) comprising a flag selection memory (see 
ref. 106); a plurality of first flag selectors (column 4, lines 39 - 47) each selector presenting a 
flag from a plurality of available flags (see Figure 6, ref, 6-1 through 6-4); a second flag selector 
accepting the plurality of flags and (Figure 6, judging unit; column 4, lines 48 - 56) selecting one 
as a branch flag based upon a branch condition address (see Figure 7 B; column 5, lines 35 - 49). 
A determination to branch or not is then resolved. 
In regard to claim 18, incorporating the rejection of claim 15: 

. . further comprising one or more arithmetic logic units that supply said plurality of 
available flags. " 

Kamiyama discloses a 16-bit calculator that supplies the plurality of flags (e.g., see 
Figure 6. 

1 1 Claims 1 2 - 1 3 are rejected under 3 5 U. S C. 1 03(a) as being unpatentable over Ogata et 
al., U.S. Patent 6,546,550 (hereinafter referred to as Ogata) in view of Kamiyama et al., U.S. 
Patent 5,991,868. 
In regard to claim 12: 

A method for compiling source code containing one or more conditional branching 
instructions comprising the steps of: 
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"interpreting the source code, the source code comprising a plurality of program 
instructions, 

identifying each conditional branch instruction in said source code, and for each 
conditional branching instruction, determining a set of flags upon which said 
conditional branching instruction is based, identifying a flag selection register value 
for each flag in said set of flags, and storing each said flag selection register value to a 
to a respective one of a plurality of flag selection register array elements, assigning a 
branch condition address for said conditional branching instruction, encoding said 
branch condition address in a binary representation of said conditional branching 
instruction, and storing said encoded one or more conditional branching instructions 
and said flag selection register array elements in an object code format. " 

Ogata teaches an interpreter that converts source code (Abstract) and identifies each 

conditional branch condition in the source code (See Figure 1, SI), and a JIT compiler 

transforming the JAVA byte codes into machine (object) code (e.g., Figure 2), but does not teach 

a determining a set of flags upon which a conditional branching is based. However, Kamiyama 

discloses a branch unit (Figure 6) determining a set of flags upon which a branch is based (see 

ref. 106); a storing the flag values in a plurality of array elements (see Figure 6, ref, 6-1 through 

6-4); assigning a branch condition address for the said conditional branch instruction (e.g., 

Figure 4B), but does not disclose encoding the branch condition address in a binary 

representation and storing the conditional branch instructions in an object format, although the 

decoding of the instructions in Kamiyama (e.g., see Figure 6) implies that the code has been 

compiled into object code. Therefore it would have been obvious to one skilled in the art at the 

time the invention was made to combine interpreter with the encoding of branch instructions into 

object code as taught by Ogata the sequencer and branching unit as taught by Kamiyama because 

combination provides the Ogata invention with a means to conduct a flag selector mechanism in 
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order to determine a branch flag based upon the branch condition address allowing the branch to 
be taken based on a selected flag group as taught by Kamiyama (Abstract). 
In regard to claim 13, incorporating the rejection of claim 12: 

"...further comprising the step of re-ordering said set of flags to a set placement 
format. " 

Kamiyama discloses a program status word 106 for storing flag groups to be changed (re- 
ordered) in accordance with the calculation results of the calculator (column 4, lines 1-12). 

12. Claim 14 is rejected under 35 U.S.C. 103(a) as being unpatentable over Ogata et al., U.S. 
Patent 6,546,550 (hereinafter referred to as Ogata) in view of Grady et al., U.S. Patent 5,276,776 
(hereinafter referred to as Grady). 

In regard to claim 14, incorporating the rejection of claim 12: 

"...further comprising the step of converting all disjunctive operations to a conjunctive 
equivalent. " 

Ogata teaches an interpreter that converts source code (Abstract) and identifies each 
conditional branch condition in the source code (See Figure 1, SI), and a JIT compiler 
transforming the JAVA byte codes into machine (object) code (e.g., Figure 2), but does not teach 
converting all disjunctive operations to a conjunctive equivalent. However, Grady teaches a 
system that accepts disjunctive rules and converts them to conjunctive equivalent (column 7, 
lines 7 - 20). Therefore, it would have been obvious to one skilled in the art at the time the 
invention was made to combine interpreter/compiler of Ogata with the teaching of Grady 
because the combination allows the compiler to convert disjunctive logical operations specified 
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in said conditional branch instructions to an equivalent conjunctive logical operation where the 
conditions might be "ANDed" together. 

13. Claim 16 is rejected under 35 U.S.C 103(a) as being unpatentable over Kamiyama et al, 
U.S. Patent 5,991,868 in view of Ochiai et al., U.S. Patent 4,742,466 as applied to claim 15 
above, and further in view of Grady et al, U.S. Patent 5,276,776. 
In regard to claim 16, incorporating the rejection of claim 15: 

* . . said compiler also converting disjunctive logical operations specified in said 
conditional branch instructions to an equivalent conjunctive logical operation. " 

Kamiyama teaches a sequencer and a conditional branching unit for executing program 

instructions, but neither Kamiyama nor Ochiai teaches the conversion of all disjunctive 

operations to a conjunctive equivalent. However, Grady teaches a system that accepts 

disjunctive rules and converts them to conjunctive equivalent (column 7, lines 7 - 20). 

Therefore, it would have been obvious to one skilled in the art at the time the invention was 

made to combine the flag and conditional branch instruction processing of Kamiyama with the 

compiling of conditional branch instruction carrying the branch address as taught by Ochiai and 

further modifying it with the teaching of Grady because the combination provides the compiler 

the means to converts disjunctive logical operations specified in said conditional branch 

instructions to an equivalent conjunctive logical operation where the conditions might be 

"ANDed" together. 



14. Claim 17 is rejected under 35 U.S.C. 103(a) as being unpatentable over Kamiyama et al., 
U.S. Patent 5,991,868 in view of Ochiai et al., U.S. Patent 4,742,466, and further in view of 
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Grady et al., U.S. Patent 5,276,776 as applied to claim 16 above, and further in view of Prasanna, 
U.S. Patent 6,272,599. 

In regard to claim 17, incorporating the rejection of claim 16: 

" . . said compiler setting a blnotO bit for said program instruction if said logical 
operation is converted from said disjunctive logical operation to said equivalent 
conjunctive logical operation. " 

Kamiyama, Ochiai and Grady combine to teach a compiler to process conditional branch 
instructions, a sequence of instructions executed as object code, and a branch unit to determine 
whether to take a branch or not. None teach the compiler setting bits on a certain condition. 
However, Prasanna teaches a compiler capable of selectively setting bits based on a certain 
condition, (column 2, lines 1 - 8, 49 - 54). Therefore, it would have been obvious to one skilled 
in the art at the time the invention was made to combine Kamiyama, Ochiai and Grady so that 
the executable code might be compiled and executed by the sequencer and branching unit with 
equivalent conjuntive logic (incorporated from claim 16) based on a signal flag set by the 
compiler as further taught by Prasanna. 

Conclusion 

15. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Lawrence Shrader whose telephone number is (703) 305-8046. 
The examiner can normally be reached on M-F 08:00-16:30. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Kakali Chaki can be reached on (703) 305-9662. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 



Lawrence Shrader 

Examiner 

Art Unit 2124 



11 March 2004 




